/*
青蛙一次可以跳3， 5， 7三种方式，请问现在有台阶N阶，青蛙最少可以跳多少次跳到, 并打印出跳的路径 N < 100
*/
#include <iostream>
#include <algorithm>

using namespace std;

/*
jump[0] 3
jump[1] 5
jump[2] 7
			总台阶数目
____步数|___0___1___2___3___4___5___6___7___8___9___10___11_
	3	|	0	0	0	1	0	1	2	1	2	3	2	 5+3+3
	5	|	0	0	0	0	0	0	0	0	0	0	0
	7	|
		|
		|
*/


void jump(int max, int dp[]){
	
}

int main(){
	int max = 97;
	int dp[max];
	jump(max, dp);
	cout << "最少步骤:" << dp[max] << endl;
	return 0;
}
